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Abstract 

In some earlier work we have considered extensions of Lai's (1974) law of the single logarithm 
for delayed sums to a multiindex setting with the same as well as different expansion rates in the 
various dimensions. A further generalization concerns window sizes that are regularly varying with 
index 1 (on the line). In the present paper we establish multiindex versions of the latter as well 
as for some mixtures of expansion rates. In order to keep things within reasonable size we confine 
ourselves to some special cases for the index set 1? + . 



1 Introduction 

Let X, {Xk, k > 1} be i.i.d. random variables with mean /i = and partial sums {S n , n > 1}. The 
Hartman-Wintner Law of the Iterated Logarithm (LIL) [10] states that 

g 

limsup " = a a.s. 

n-»oo y2nloglogn 

Later Strassen, in [16], proved the necessity in the sense that he showed that if 

\S, 



P( limsup^ " < oo) > 0, 
V Vrtloeloen / 



a/ n log log n 
then EX 2 < oo and EX = 0. 

Remark 1 . 1 By the Kolmogorov zero-one law it follows that if the probability of the limsup being 
finite is positive, then it is automatically equal to 1. 

Remark 1.2 Here and throughout there also exist obvious analogs for the limit inferior. □ 

The Law of the Single Logarithm (LSL) is due to Lai [llj . and deals with delayed sums or windows, 
viz., 

n+fe 

Tn.ri+k = ^ X i' n>0,k>l, 

j=n+l 

and states that, if 

E\X\ 2 ^ a (\og+ \X\y 1/a < oo and EX = 0, EX 2 = a 2 , 

then, for < a < 1, 



and, conversely, that if 



Limsup — — cryl — a a.s., 

n^oo y/2n a \ogn 



pflimsup^±^<oo) >0. 
V n— oo \Jn a \ogn 
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then 

E\X\ 2 / a (log + \X\)' 1/a < oo and E X = 0. 



Remark 1.3 Here, and throughout, log + x = maxjlogx, 1} for x > . □ 

These results can be generalized in various ways. However, let us first mention that there also exist 
one-sided versions of the above results. 

Martikainen [12], Rosalsky [15] and Pruitt [14] independently proved a one-sided LIL to the effect 
that if 

— oo < limsup " < oo 

7»-k» \/2nloglogn 

with positive probability, then EX 2 < oo and EX = 0. An analogous one-sided version of Lai's result 
is Theorem 3 of [5] , where now the finiteness of the one-sided limsup is equivalent to the same moment 
condition as in [TT], however, based on X + — max{A, 0} rather than on \X\. 

As for multiindex results, Wichura [T7] proved the following LIL for random fields: Let {A"k, k S 
Zf} be i.i.d. random variables with partial sums S n = X)k<n^k, n S Zi, where the random field or 
index set Z+, d > 2, is the positive integer d-dimensional lattice with coordinate- wise partial ordering 
<, where |n| = Hfc=i n ki an( i where n — > oo means that n& — > oo for all k = 1, 2, . . . , d. Then 

limsup — = = crVd a.s., 

n^oo ^2|n|loglog|n| 

provided 

EX 2 ^ 1 * 1 /^ <oo and E X = 0, E X 2 = a 2 , 
log + log+|A| 

p( limsup ^ — < oo) > 0, 

V n^oo y2|n| loglog |n| ' 

log+ log+|X| 

The analogous multiindex extension of Lai's result is given in [5]. In order to describe the main result 
there, let {X^, k 6 Zf_} be i.i.d. random variables and define the delayed sums — which in this setting 
turn into "real" windows, 

T n ,n+n<* = J]] -^k, n € ; 
n<k<n+n Q 

and where addition is to be taken coordinate- wise. Then, for < a < 1, 

!• 7n,n+n Q /"] 

limsup — ^^^=^^^= = (TV 1 — ol a.s., 
n— oo ^In^loglnl 

provided 

£|A| 2/Q (log+ \X\) d - x - x l a < oo and £1 = 0, £X 2 = (T 2 . 
We also proved that if 

P ( l imsup | r "'"+"° l < oo) > , 
V n^oo ^n| Q log|n| / 

then 

E\X\ 2/a (log + ixlf- 1 ' 1 ^ < oo and E X = 0. 

Note in particular that the moment condition depends on the d (as in Wichura's LIL above). 

In [9] this result was generalized to allow for different a's for the different directions, and it was 
shown there that if 

£|A| 2/ai (log+ iXlf- 1 - 1 ^ 1 < oo and E X = 0, E X 2 = a 2 , 



and, conversely, if 



then 
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then 



limsup — = oVl — oi\ a-S., 

n^co ^2|n a |log|n| 

and, conversely, that if 

p( limsup ) Tn - n+n ° l < oo) > 0, 
V rwoo ^In" I log |n| / 

then 

E\X\ 2/ai (log + iXlf- 1 - 1 / 011 < oo and EX = Q 1 

where now 



< a\ < ol<i < ■ ■ ■ < ad < 1 , p = max{/c : — ai} and |n a | = II fc=1 



Remark 1.4 When a\ = a-i = ■ ■ ■ = ad — a the theorem reduces (of course) to the previous one. □ 

The next natural question is to consider the boundary cases a = and a = 1. As for the former, one 
case is the trivial one in which the windows reduce to single random variables, viz., T n , n +i = X n+ i. 
A nondegenerate variation concerns the delayed sums T n n+ i ogn ^ n > 1, which obey the so-called 
Erdos-Renyi law (g], Theorem 2, [3], Theorem 2.4.3). 

In [7] we considered the nondegenerate boundary case a = 1 at the other end. In this case the 
window size is larger than any power less than one, and at the same time not quite linear. Technically, 
the paper focused on windows of the form 

Ti 

T n , n +a n where a n = — — — with (1.1) 

L(n) 

xL' (x) 

a differentiable function L(-) / oo 6 SV and \ as x — > oo , (1.2) 

L(x) 

where L £ SV means that L is slowly varying at infinity (see e.g. pQ or [B], Section A. 7), and where, 
for convenience, we shall permit ourselves to treat quantities such as a„ = n/L(n) and a n = n/\ogn 
and so on as integers. 
Finally, let 

ft 

d n = log h log log n = log L(n) + log log n, n > 2, 

a n 

and set 

/„ = min{a„ • d n , n}, 

with / an increasing interpolating function, i.e., f(x) = /^j for x > 0, and with / _1 the corresponding 
(suitably defined) inverse function. Then, in short, (the precise equivalence has to be formulated as 
above) 

limsup ^±^=cr a.s. E(f- 1 (X 2 )) < oo, EX = 0, EX 2 = a 2 . 

As an introduction and point of departure to what follows, here are the two canonical examples; [7], 
Corollaries 2.1 and 2.2, which concern the cases L(n) = logn and L(n) = log log n, that is, 

n 

d n = 2 log log n, f n = 2- log log n , 

logn 

and 

d n = log log log n + log log n ~ log log n, f n ~ n , 

respectively. 

Theorem 1.1 Let X, {Xk, k > 1} be i.i.d. random variables with partial sums S n = X)fc=i Xk, n > 1. 

— , & ' 1 — < oo anrf £1 = 0, Y&rX = cr 2 , 
log+log+A 
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then 



Conversely, if 



T 



n,n+n/ log n 



lim sup 
™^°° \/ 4 Tofrr ioglogn 



„/,. \T nn +n/logn\ , 

_r lim sup — , < oo ] > . 



log n 



log log n 



then EX 2 , '^ffL, < oo and EX = 0. 

log+ log+ |X| 

(ii) If E X = and E X 2 — a 2 < oo, then 



lim sup 



' n,n+n/ log log n 



2n 



er a.s. 



Conversely, if 



then EX 2 < oo and EX = 0. 



' f lim sup 

^ n — >oo 



|-^n,n+n/ log log n \ 



< oo > . 



□ 



The purpose of the present paper is to investigate random field analogs of this result. However, in 
order to keep things within reasonable bounds we shall confine ourselves to the case d = 2 and the 
windows 



T, 



(m,n) , (m+ 



(1.3) 



,( 2 > 



m + a 



(l) 



where 



Figure 1: A typical window. 



1. dm = m/logm and — n/logn, 

2. aS' — m j log log m and a4 2 ^ = n/ log log n, 

3. am = m/logm and a[ 2 ' = n/loglogn, 

leaving further cases to the reader(s). 

In Section [2] we present our setup and main result, after which some preliminaries are given in 
Section [3l Following this, we provide proofs in Section [4] In Section [5] we connect our earlier papers 
in the area in that we consider windows of the form 



T. 



(m,n) , (m+m a , n+n/ log n) • 



Some final remarks, preceding an Appendix in which we have collected some technicalities, are given 
in Section O 
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2 Setup and main result 

In the remainder of the paper we thus suppose that X and {Xij, i,j > 1} are i.i.d. random variables 
with partial sums S„, „ = y^[ m '?\^ ^ Xi and windows T, , , , id ra-u (see (11.31) ) for m.n > 1. 



Theorem 2.1 (i) If 



then 



Conversely, if 



EX 2 ( lo g + l*l) 3 <0O and fiX = 0, £X 2 - a 2 , 
log+log+lXl 



, . -Mm.n) . (m+m / log m,n+n/ log n) 

hmsup — — : = ct a.s. 

m,n-»oo . / 4 mn lQ g lo 8 ™+log log " 

log m log n 



|^(m,n) , (m+m/ log m,n+n/ log n) I \ _ 

_P I hm sup = < oo I > , 

\ n— i-oo L„ log log m+log log n I 

log m log n 



tten ^X 2 T £2ElL|i)L < oo an d EX = 0. 

log+ log+ \X\ 

(ii) // 

^ 2 '-+ 



Conversely, if 



EX 2 \og + \X\ log + log + \X\ < oo and £1 = 0, E X = a , 

, . -Mm,n) , (m+m / log log m.n+n/ log log n) 

hmsup ■ — = a a.s. 

/ 2 loglogr^lo^logn 
log log m log log n 



p( limsup I T (m .n) , ( m+m/ log log rn.n+n/ lo g lo gn^l < \ > ^ 

log log m log log n 



tfien EX 2 log + \X\ log + log + \X\ < oo and EX = 0. 
(iii) // 

EX 2 (log + \X\) 2 < oo and £X = 0, EX 2 = a 2 



then 



Conversely, if 



log m log log n 

tfien £ X 2 (log + |X|) 2 < oo and EX = 0. 



, . -Mm.n) . (m+m/ log m,n+n/ log log n) 

hmsup = = (7 a.s. 

m,n-»oo . / 177172 log log ™+ lo g lo g » 

log m log log n 



.,/ , . \T(rn,n) , (m+m/ log m,n+n/ log log ra) < 
f ( hm sup ; = < oo J > . 

4mn log log m+log log " 



3 Preliminaries 

Before we jump into the proof of Theorem l2.1l we present the Kolmogorov exponential bounds (cf. e.g. 
[6], Section 8.2) adapted to the present situation, a lemma that relates certain tail sums to moments 
together with some special cases that will be of use later. 
But first some notation. Let, for i = 1, 2 and n > 2, 

d^ — log —7tt + log log n — log Li (n) + log log n and r n = maxjd^, d^}. 
On 

The two-dimensional analogs of a n , d n , and /„ are as follows: 

_ (1) (2) _ 171 71 J _|_ r _ , 

Li{m) L 2 (n) 
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where in the following the slowly varying functions L are logarithms or iterated logarithms. 
In order to introduce the traditional double-truncation we let S > and e > 0, and set 



, crS la m , n 

b m , n = — J-j , (3.1) 



and note that 

Q"m.n £ 



bm.n o8 

Next we set 



\[Jm~n- (3-2) 



^m,n ~ X m ^ n I{\X m . n \ > 8yJ f m ,n \ ■ 

Throughout the following all objects with primes or multiple primes refer to the respective truncated 
summands. 

3.1 Exponential bounds 

The standard procedure for estimating E X[^ yields 

, , EX 2 I{\X\ > h ,} 
\EX' U3 \ < E\X\I{\X\ > bij} < ii-! ^, 



so that, omitting intermediate steps and recalling (|3.2[) . 

, P7 v i . £x 2 /{|x|>& m , tt } 

J / \ / , (i) i (2)J _b &m,n J 
1 (rn.n) . (m-\-a m ,n-\-a n ') 1 ' h 

= —z^fU^EX 2 i{\x\ > 6 m ,„} 

(TO 



= o(Vm«) as rn,n— >• 00. 
Moreover, a simple calculation yields, for any 0" > and max{m, n} > rio(($), 
a m ,„cr 2 (l - <5) < Var (T' (1) (2) ) < a m .„a 2 . 

v (m,n) , (m+a^ ,n-t-a^ ')' 

Inserting the above estimates into the Kolmogorov exponential bounds then yields 

} < cxp { - £ • d m , n } , 

P [ T t m ^( m +„W r ,4-„Vh >S V 2 f m > n ) \ . -2 (1 + 5) 2 (1 + . A , ( 3 - 3 ) 



V (m,n) , (ro+aJ„ J ,ra+c4 J ) V ' ' 7 I r £ 2 (l+<5) 2 (1+7) , 1 

>ex P { ^(i-S) ■ d ™,n\ 



for any 7 > and max{m, n} large. 
3.2 A useful lemma 

The present subsection contains a technical lemma and some consequences that will be of use later. 

Lemma 3.1 Consider a positive function G on [1, 00) x [1, 00], such that, for some constants < 
c\ < C2 and for all to, n G N. 

ci < ^, W ' < c 2 for (u, v) e [to, to + 1] x [n, n + 1] . (3.4) 

Furthermore, let 

M(x) = \{(u,v)e[l,oo)x[l,oo):G(u,v)<x}\, (3.5) 

and assume that, for any c > 1, i/ie quotient is bounded as x — > 00 . Finally, let X be a 

nonnegative random variable. Then 

^ P(Z > G(m,nj) < 00 <^> ff P(X > G(u,v))dudv < 00 £M(X)<oc. 

m.n— 1 
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Proof. The equivalences follow from 



^ 00 />m+l />n+l 

£ P(X>G(m,n)) = ^ / / p(x> 

m,n=l m,n=l"' m " / " 

(|3.4p , and the fact that 

P(X > G(u,v)) dudv = //(y dFxix^dudv 

( [ [ dudv)dFx(x) 

^ J J {(u,v):G(u,v)<x} ' 

3 

M(a;)dPx(a:) = EM(X). 



G(m, n) 
G(u,v) 



G(u, v) ) dudv . 



□ 



Next, some useful examples that we collect separately. The first part is immediate from the lemma 
and the Borel-Cantelli lemmas. For the verification of the special cases we refer to the appendix. 

Corollary 3.1 Suppose that {X , X m>n , m,n > 1} are i.i.d. random variables and let M and G be 
defined as in the lemma. Then 



hmsup — , . , < oo a.s. 



m.n — >oo 



y/G{m,n) 
In particular. 



^P{\X\ > y/G(m,n)) < oo EM(X 2 ) < oo . 



lim sup 

m,n — >oo 



\x 



m,n I 



; log m+log log n 
log rn log n 



< oo a.s. P( \X\ > i mn 



log log to + log log n N 
log to log n 



< oo 



VX 2 (lQg + l^l) 3 ^ 
-C/ A ; ; < OO , 

10K+ log+IXI 



(3.6) 



lim sup 

m.n — >oo 



lim sup 



IX 



m,n | 



log log m+log log n 
log log m log log n 



< oo a.s. 



^ / / log log m + log log TV 
y F( \X\ > Jmn— ; ; ; ] < oo 



log log m log log n 



EX 2 loe + |X|log + log + \X\ < oo 



(3.7) 



log log m+log log n 
log m log log n 



< 00 a.s. 



V^nflyK / log log W + log log n 
^ y P( |A | > I mn ; ; ; ] < OO 



log m log log n 



EX 2 {\og + \X\) 2 < oo. 



(3.8) 



4 Proof of Theorem 12.11 

Since the proof follows the pattern of our predecessors we confine ourselves to providing the proof of 
part (i) of the theorem in somewhat more detail and the other cases more sketchily. 



4.1 Proof of Theorem l2JT i) 
Exponential bounds 

In this case we have 



mil 



log m log n 



u m,n — 2 (log log m + log log n), f m ,n 



2mn 



log m log n 



(log log to + log log n) , 
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so that the Kolmogorov exponential bounds (|3 ,3|) yield 



P • ~^"(m,n) , (m+m/ log m,n+n/ log n) ^ j 



2mn(log log m + log log n) 



for any 7 > and max{m, n} large. 



log m log n 

< exp { — 6 ■ 2 (log log m + log log n) } , 

> ex P { ~ s2(1 g ta-i) +7) ' 2 (log log m + log log n)} 



(4.1) 



Upper bound 

In order to obtain an upper bound we consider, for some constant c > to be chosen later, the subset 
(ra 1 ,n 3 )=(e V ",e^ 1 ) for i, j > max{l/c, 1} . (4.2) 
The upper exponential bound then reduces to 



PI T' ~> f / 2 

' (mi ,rij) , {rm+rrii/ log m; ,nj +nj / log nj ) \ 



2mn(loglogm i + log log rij) 



log mi log ra» 



< C exp { - 1 2 ' ■ (logi + logj)} = C(ij) - , (4.3) 



from which it follows that 



hi 



L r ^(m l ,n,),(m,+ mi /log m „ I1)+ n J /lo gn ,) > Z log m, fog ^ J [ ' 

whenever e > a(l — 5)~ 3 / 2 . 

As for the contribution of T" we observe as in i8 that in order for IT" I to surpass 

M (m,n) , (m+ai^' ,r^+a^^ , ) l 

the level r\^/ f m , n it is necessary that at least N > rj/S of the X":s are nonzero, which, by stretching 
the truncation bounds to the extremes, implies that 



p (i^), (m+ ^, n+a -)i>^^) < ( flro i ; n )(p(w<ixi<«5v&)) J 



where E H{\X\) < cxd is the appropriate moment condition. 
In the present case this amounts, after simplifying, to 



P (m,n) — P(\T( m ^ t ( m + m / log m,n+n/ log n) I > VV fm,n) 

< c ( (log log m + log log n) (log log(mn) ) \ N 
V (log(mn)) 3 / 



This means that for our subset (|4. 2[) we have 



(log(d) + log(cj))(log(\/cI+yc7))\ Ar / (logi + log j)(log(i + j)) x 



Since the sum of these probabilities converges whenever N > 2, we conclude, via the first Borel-Cantclli 
lemma, considering in addition that NS > 77, that 
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The next step is to show that 



rp/// 

jj m (m,n) , (m+m/logm.n+ti/ logrt) _ Q & g (A Q\ 



Now, since in order for \T^ n) _ (m+m/logm ,„ + „ /log „)| to surpass the level 17 ^/ '/ m ,„ infinitely often it is 
necessary that infinitely many of the X'":s are nonzero. However, via an appeal to the first Borel- 
Cantelli lemma, the latter event has zero probability. Namely, for every rj > we have 



Y"P(|X m , n | > r)y/f m , n ) = Vp(|X| > m 2TOn (log log m + log log n)) < 00 , 

£ — ' * — ' V V log m log n / 

since, by assumption, £7 X 2 j^rj^^x] < 00 ' recau l|3.6|) . 

By combining (|4.4p . (|4.8p . and (|4.9|) we are now in the position to conclude that 

limSUp T (^)'(^+ ^/^nH ^ +nj /lo g n 3 ) £ _ A) -3/2 + A ^ (41Q) 

for (mi,rij) — (er°*, e v/ ^) with i,j > 1/c and any c > 0. 



Sufficiency for the entire field 

It remains to show that our process behaves accordingly for the entire field. Assume for the moment 
that the random variables are symmetric, let 77 > 0, small, be given, and choose c = rj 2 . Recalling that 
a>n = al 2) = n/ logn, and that f m . n = 2mn log '° g g ^o° g s ,| os " ' we tnus consider 

P max > (l + 12T?)g) 

rij <n<nj_)_i 

< P^ max 

( '^{tni^rij ) ,(m,n) 

rij < n < ?i j _|_ 1 

+jP („, l <™<„ l+1 ( " T (™ I ^),(™+^ ) ,») ) > 2< n°\l 2 fm ini ) 



+P (,„ I <™^ I+1 ( " T (™ I ^),(™,«+a< l 2 ))) > 2 V°^2f mt n 3 ) 



ij <n<nj + i 

-P I max 



«+ 

n j <.n<.n j ^ 



where (mi,rij) = (e^,e'^>) as before. Now, since T = — T the second Levy inequality for random 
fields ( 13J, Theorem 1) is instrumental and we proceed. 

„/ ^'(m,n),(m+a^ ) ,n+a^ 2) ) /l 1 „ ,. \ 

P max — ^>(l + 12r?)a 

\ m ,< m < mi+1 J2f m . n ' 

nj<n<nj_)_i 



< 2P^T( m . 5nj .) 5 ( mi+l5nj . +1 ) > 2f]a^2f minj j 

+ 2P ( T ( OTi , n ,),(^ +1+ a^ +1) n i+I ) > 2W^i~;) 
+ 2P ( T (,n <>ni ),(^ +1 ,n j+1+ a^ 1 ) > 



-2P T, 



( T (mi ,n ) '),K +1 < 1 ,n j+I+ «« 1 ) > (J + B^V^U). 



10 



A. Gut and U. Stadtmiillcr 



By the definition of our subset we have, for all 77 > and i, j > io(r]) with some integer i > 1/c, that 
(note c = n 2 ), 



m 1+ i-™ 1 <e v ^(e vS/(2!> -l)<'J 2 fl™! I 
n j+1 - rij < ( e v^/(2j) - 1) < r? ag) , 

/a™] < cxp \fcfi < 1 + 2?7 2 , 

a^+i ^ CX P V 7 ?! < 1 + V . 

from which it follows that the variances satisfy 



(4.11) 



Var (T (m . ;n .. )i(m . +li „.. +l) ) < a 2 rfa m \ a ( n > = a 2 rf 



Var ( r (ms ,„ 3 ), (mi+1+ a^ +1 ,„ J+1 )) ^ ct2 (! + 3 ^) ^ ^ = ^ + 3? ? 2 ) ^ a ™^ 



2 (1 + 3r7 2 ) 77 2 f 

2/1 , o^,2\2„(l) „(2) _ 9/i , q„,2\2. 



3ry 2 )r? 2 a^ 

{ V - (^, n3 ),( m , + 1+ a<i) + 1 ^ + 1+a - j) < - 2 (1 + V) 2 ^ < = -'(I + 3 ^) 



(4.12) 



for i, j > 

From here on the procedure from the previous sections applies for these terms. For example, the 
second last probability can be bounded with respect to T' by 



2P\T' > 



< exp 



2?7cry / 2/ m ^„ j .j 

/ _ (1 - S)H V 2 a 2 2 log(logm l log n 3 Q ) 4(1 _ 
1 ^W + Sri 2 ) J" WJ 



5) 3 



provided ?7 2 < 1/3, and the last term by 



2P 



( T ('m I ,™ 3 ),(m. + (l+2») 2 )a^,n J +(l+2') 2 )«S l 2) ) > \fif™w) 



< exp 



{ 



(1 - 5f(l + 6?7) 2 cr 2 21og(logm 4 logrij) 
cr 2 (l + 3ry 2 ) 2 



} < C(ijY 



((l+6r,)/(l+3n 2 )) 2 (l-<5) 3 



Both cases yield summable double sequences if 5 and r\ are small enough. 
Since constants are not relevant for T" , T'" we finally obtain 



>^ P ( max 

4^. v mi < m < m , +1 



k,j>i 



Uj <n<n J + i 



" (m,n),(m+a^ ,n+a^ 1 2 - 1 ) 
\/2/m,n 



> 



(1 + 12 77)0) 



< 00 , 



which implies that the limsup • • • < (1 + 12n)a, and since r\ can be chosen arbitrarily small the upper 
bound is proved for the entire field. 

Desymmetrization follows along the usual arguments; note that 



E 



Tl N / , (1) , (2), 



< 



IE(T. 



(m ,n) .(m+a^ ,n-\-a^) 
fm.n 



\J fm.n 

Lower bound 

Let c > 2 and define m, = = cxp {Vci}- We first note that 

1 + 



o(l) as to, n — > 00 . 



CM 



1 + IV a 



gV^+TJ exp(^(v / l + !A-l)) l + Vc/^ 



< 1, 



eventually and, hence, that the windows of the subset (m i; rij), for i, j large, are disjoint, which means 
that different blocks (eventually) consist of independent random variables. Using the lower exponential 
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bound in (|4. 1|) we then obtain 

^{^(nii^ij) , (mi+nii/ lognii^ij+nj/ logrij) > (1 — T]) <J^2f mi . nj ^ 

> exp { (1 ^ )2 ;; + y (1 + ^ • (21oglogm i + 21o g lo g n,)} 

(i-^) 2 (i+a> 2 (1+7) 
>C(ii) , 



which is a divergent minorant for a choice of r\ > such that 1 — 77 < y (i+s) 2 (i+-y) • Now, since (5 
and 7 can be chosen arbitrarily small the same is true for 77. The desired result finally follows via the 
Borel-Cantelli Lemma and the fact that T" and T'" are small. 

Strictly speaking, this provides the desired lower bound for our subset, after which the overall lower 
bound follows from that fact that the limsup over all windows is at least as large as the limsup over a 
subset. 

Necessity 

It follows from the assumption that 

limsup — = Inn sup — <T on a.s., 

m,n— >oo yj f m ,n ro,n->oo / 2wm(log log m+log log n) 

y log m log n 

from which the necessity of the moment assumption is immediate in view of (|3.6[) . An application of 
the sufficiency and the strong law of large numbers then tells us that the mean must be equal to zero. 

4.2 Proof of Theorem ISHfii) 
Sufficiency 

The proof follows the same procedure with obvious modifications. We have 

mn . mnfloglogm + log log n) 

a m ,n = ; — ; ; — ; , d m n = log log to + log log n, f m n = : — : : — : , 

log log m log log n log log to log log n 

and the Kolmogorov exponential bounds (|3.3p yield 



P(T' > / loglogm + lc^lc^ 

^^(m,n),(m+m/loglogm,n+n/loglo gn > eyimn loglogmloglogn 

< exp { — 6 • (log log to + log log n) } , 

> exp{ - g (1 g t(j_g) +7) ' (log log to + log log nj) , 

for n large and any 7 > 0. 

For the upper bound we define, with some constant c > to be defined later, 

(m^rij) = ( e «/i°g(i+i) )e cj/iog(j+i)) for ij > m ax{log(l/c)/c, 1} . 

to obtain 



log log to ^ + log log rij 



^(^(m i ,„ 3 .),(m i +m 4 /loglogm i ,n,+n 3 /loglogn,) > ej2m % n 3 bg log m . bg bg nj 



< C 

The analog of (|4.6p turns into 



_ e 2 (l-i5) 3 

log i log j" 

ij 



p/// s ^ ^ / log log m + log log 
P (m,n) < C\ : — r 

V log TOTl) J 



N 
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so that, along the current subset, we obtain 



P"{m h n 3 ) < C 



(logz + logj)logi log j 
i + j 



N 



and therefore, in complete analogy with the previous case (use N > 3 here), 

IT" J 

t ' (m^ .n^ ), (mi+mi / log log mj .n^ +n.- / log log n.- ) I ~ 

hmsup — — - — — < o a.s. 

The argument for T"" is the same as before, so that, recall (|3 . 6[) . 



< oo . 



D/iy /7 \ D /Wi ^ /o log log m + log log n 

' ^— ' V V log log m log log n 

m,n m,n V 

since, by assumption, EX 2 \og + \X\ log + log + \X\ < oo. 
Finally, by combining the pieces, it follows that 

]imR „ r T (rn i ,n i )Arn i+m W ^rn i ,n j+ n j /lo g ^n j ) < g(] _ ^_ 3/2 + g & ^ ^ 

for (mi,nj) = ( e "/i°gW ; e cj/logW)) with any c> 0. 
Sufficiency for the entire field 

Once again we have proved the theorem for a suitable subset, and it remains to show that our process 
behaves accordingly for the entire held. In order to achieve this we use the same procedure as for the 
corresponding part of the proof of part (i) with logarithms replaced by iterated logarithms. 
We first note that here, 



ruj+i - nij 



exp 



< 



< 



c(»+l) 
log(i+l) 



exp 



(log(i+l)) 



exp 



exp 



(log(i+l)) 
( c(i+l) \ \ 

Vi°g(' i+1 )/ I log(d/log(i+ 1)) 



log(«/log(t + l)) < 2c, 



< l + 2c, 



exp ( , * ,) } log(c(t + 1)/ log(« + 2)) 
for all integers i considered, so that, by choosing c = r/ 2 /2, the analog of (|4.12[) becomes 

Var {^(j ni ,nj),(m i +i,nj +1 )) 5: C 2 T]' >: a mi <nj , 
Var ( T ( roi ,„,),( mi+1+ a« +1 ,n 3 . +1 )) ^ ^ + V^W, , 

Var ( r (mi ,n J ), (mi+1 , n3+1+ a< 2 ; ) +1 )) < ^{l + 2rfWa munj , 

for i, j > i Q . 

We omit the remaining details. 



(4.14) 



Lower bound 

Let c > 1 and define m-i — ni — exp {ci/ log(i + 1)}. Now, 

eCl /iog( 4 +i) +e «/iog( 4 +i)/ log ( C j/ log (j + l)) _ l + l/log(ci/log(i + 1)) 

e «=(i+i)/iog((i+2) " exp (c(i + I)/ \og{{% + 1)(1 + l/(i + 1))}) 

_ l + l/log(ci) < 1 
exp(c/log(z + l)) 

eventually, which, in analogy to above tells us that the windows along the subset (m-i, rij), for i,j 
large, are disjoint, that is, that different blocks consist of independent random variables. The lower 
exponential bound in (|4.1[) then takes care of T", after which the conclusion of this part of the proof 
is analogous to the conclusion of the lower bound for part (i) of the theorem. 
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Necessity 

In this case 

limsup — -f= — nmsup — = < oo a.s., 

ro,n->oo W f m ,n m,n— >oo / mn lo g lo S m + lo g lo S " 

y log log m log log n 

which, in view of (|3.7[) , is equivalent PA 2 log + |A| log + log + |A| < oo. The remaining part follows as 
before. 

4.3 Proof of Theorem EHKiii) 
Sufficiency 

The proof follows the same pattern as that of the previous ones, although the rates of the stretches of 
the windows now differ in the two directions. Accordingly, the components of the subset will grow at 
different rates. We have 

mn on i . -i -i \ f 2mn (log log m + log log n) 

d mt „ = 2 (log log m + log log ra), f m>n - 



""iil.il i -l -l •> — iil.il — \ ' O O / 7 jiil.il i -i -i 

log m log log n log m log log n 

The Kolmogorov exponential upper bound along the subset (mi,n,j) = {er^,e^\ i,j > max{l/c,l} 
with an arbitrarily small c > 0, then tells us that 

( i I \ ■ • — e2 < 1 -' 5 ) 3 

^Hmi.itj) , (mi+mi/logmi.nj+nj/loglognj) > £ \J^fm i ,n j J < C(ij) ^ . 

As for P" we obtain 



. ^i' lo sVi + iogV7 x A 

P [mi,nj) < C\ 



(Vi + VJ) 



2 



and, hence, that for N > 3, 



IT" si 

i. ' ("li ) , {mi +m,i/ log mi ,n, ;+n, j log log n 7 - ) I , ~ 

hmsup — — — < o a.s. 

»oo y Jm,i,nj 

and for T'", via (O and the fact that PX 2 (log + |A|) 2 < oo, 



v^n,,y rt — > sr-u(\Y\~^ /mn(loglogm + loglogn) \ 

L ^(l^m.n| > ^7^) = ^i>(|*|>W l 0gm l 0g l 0gn J < °° • 

m,n m,n V ° ° ° 

Combining everything finally yields 

U m SU p r (™^> ■ (m i +m i /lo S m i ,n J .+n J 71o S lo S n 3 -) £ ^ _ A) _3/2 + A & g (<U5) 

Sufficiency for the entire field 

This case is similar to the first one. Since the subsequence for the n-coordinate is denser than in the 
log log-case in part (ii), the task to fill the gaps is even simpler than before. 

Lower bound 

Once again we let c > 2 and set = n.; = e^ 1 . For the first coordinate we have m, + m t / log m^ < 
mi+i eventually, i.e., the blocks consist of independent random variables. The lower exponential bound 
now yields 



^ y ^(^[wii ,n,),(ro,+ro,- / log m;.n,-+nj / log log rij ) ^* 



mn (log log mi + log log n j ) 
log mi log log rij 



oo , 



and the lower bound follows as before. 
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Necessity 

This time 



n . I A m n I , I X m n I 

limsup — j= = limsup — < oo a.s. 

m,n— >oo y/m,n m.n^oo / 2mn(log log m+log log n) 

y log m log log n 



and the necessity follows along the usual lines. 



5 Additional results 

In this section we consider windows of the form 



-*(m,n) , (m+m a , n+n/ log n) ) 



that is, the windows are rectangles where one side has a length a n = n/logn as before, whereas the 
other one has length an = m a for some a € (0, 1), and, hence, is much shorter, so that, noticing that 
r(n) = (1 — a) logn, our usual quantities become 

m a n TO a ?i(logm + logn) 

a m ,n = -, , a m ,n = (1 - a)(logm + logn), j m n = (1 - a) : . 

log n log n 

Here is now our result for this setting. 

Theorem 5.1 Let < a < 1. // 

EX 2/a {log + \X\y 1/a < oo, and E(X) = 0, E(X 2 ) = cr 2 , 



then 



Conversely, if 



i. ^(m.n) . (m+m a . n+n/ log n) 

lim sup ; = t a.s. 



m.n — >oo 



V logn 



n( l- K(m,n) , (m+rn a , n+n/ log n) I \ n 

P hm sup — - < oo ) > , 

^m,moc Lo.. log(rnn) / 



log n 



i/ien P A 2 / Q (log + l^l)- 1 /" < oo and E{X) = 0. 
Proof. As for the moment condition, 



limsup , <oo a.s. <=> V p(|A| > J m ^^)< x 

m,t~oo . / m a n l^S ^ V V lo § n ' 

log n 

^(^/log+lXl) 1 /" <oo, (5.1) 



which will be verified in the Appendix. 

The next step is to truncate and split the window into the usual three parts. Toward that end we 
note that (13.11) becomes 



' a ^ I i r n a n . . 

(1 — a) ( log m log n + (log n) 2 ) ' 



after which we introduce the standard three components X' m n , X'^ n , and A™ n of the summand X ri 
and observe that 



"vn.n ^ v r7 

T V Jm,n i 

^m,n £ 

so that, via the usual estimates, 

1-^ ^(m.n) , (m+m°, n+n/ logn) I = °(V fm,n) as m, 71 — * OO. 
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With this in mind the exponential bounds yield 



< exp { — £ ^'i^ • (1 — a) log(mn)} , 
> exp { - e2(1 +gly 7) ■ (1 - a) log(mn)} 



P \^[m,n), (m+m<*,n+n/ log n) > ^V 2 /"*,") ^ f £ 2 (1+<5) 2 (1+7) 1 ''••">■' 



for any 7 > and max{m, n} large. 

We note, in passing, that the sum of the probabilities converges for suitably chosen geometrically 
increasing sequences. 

As for T", (t475l) turns into 



P (\ T [L,n),( m +m°>,n+n/logn)\ > V\/fm,n) < G (]^~) (~ 



£m 2 / Q 



(log n) 2 +log rn log 



77) 



l/a 



N 



c 



((logn) 1 Q (logn + logm)) 

m {l-a)N n ((l/ a )-l)N 



N/a 



so that 



^ P (\T(' m ,n) , (m+m°,rt+rt/logn)l > VV fm,n) < 00 



(5.4) 



whenever N > max{l/(l — a),a/(l — a)} = 1/(1 — a), that is (cf. [5]), recalling that N 6 > r) as before, 



lim sup ■ 

m.n — >oo 



IT" 



(m,n) , (m+m a . n+ro/ log n) I - 5 



y/ fm,n 



< 



1 - a 



By copying the arguments for T'" from above (as well as from our predecessors) it finally follows that 



" (m,n) , (m+m a . n+n/ log n) a.s. 



V fm,n 

Upper bound 

For the upper bound, let c > and consider the subset 



as to, n — > oo. 



(mi, nj) = (ci 1/(1 ~ Q) , cj 1/(1 ~ a) ) for i,j > maxjc"- 1 ,1}. 



(5.5) 



Summarizing the three contributions, and taking the arbitrariness of <5 and ry into account, we have 
shown that for this subset we have 



i . (mi . fmi+m°. n^+rij I log n 7 - ) 

hmsup — — < a a.s. 

for any c > 0. 

Sufficiency for the entire field 

Here we have that for i, j > c 2 ^" 1 ) and logj/j < l/v7 with c > 0, sufficiently small, 



(5.6) 



m» + i - mi 

7l j+1 - Tlj r 



•a/(l-Q) _ 



„l-a 



1 — a 

c 



1 - a 



W(i-a) _ lQ gJ a (a) < c ! a ( 2 ) 

1 - a J - (1 - afj " 3 " (1 - a) 2 " 3 ' 



n {1) ln (1) ~ 1 4- 



4V 1 /4 ) = (l + 1 ) 



a 1 



< 1 



1 — a % 1 — a 

l gj 

j 



< 1 



1 1 c 2(l-") 

< 1 



log(j + 1) 1 - a j I- a 



(5.7) 



16 



A. Gut and U. Stadtmiillcr 



By choosing n 2 — c 1 Q /(l — a) 2 (which implies that c = ((1 — a) 2 ^ 2 ) 1 ^ 1 a > < rj 2 ), the estimates for 
the variances turn out as follows: 



c 2(1-q) 



Var 



Var(T, w , (i, , < ct 2 1 



<a 2 (l 



+ ac 2 ( 1 " Q K c 



1 -a 



(l_ a )2y (l_ a ) 2 " mun 
< a 2 (l + -q 2 )n 2 a m ^ nj , 



(1 — ay 

dr. 



Var (T 



-,1 — a , „1 — a 



„2(l-a). 



n / (2) J < (T -; ~77 + 1 H a„ 

(m„n I ) ! (m, +l! n J+1 +(.!, j ' tl )' - l^al(l-a) 2 1 - a / 

" CT ~ aV + ~(T~a) 2 
< a 2 i 1 2 (l + 2i 1 2 ) a mi , nj , 



Var(T. w , (1 ) , (2) .) < a 2 [I 



1 — a 



<a 2 (l 



(1-a) 2 
2 c 1 -" \2 



c 2(l-a) 

1 - a 



< 



cr 2 (l + 2n 2 ) a mijIlj . , 



(5.8) 



for i, j > i . 

The remaining part of the proof follows the usual procedure with obvious changes and is omitted. 



Lower bound 

For the lower bound we set, with some c > 1, 



rrii — rii = ci 

so that combining the contributions above, taking the arbitrariness of 6, 7, and rj into account, we 
obtain 



r( mij n,),(m 4 +mf,n 1 +n,/Iogn,) ^ 

hmsup — — — — — > o a.s. 



(5.9) 



Namely, since, for the current subset we have TOj + mf < TOj_|_i eventually, the windows of the subset 
are disjoint, so that (|5.9|) follows in view of the second Borel-Cantelli lemma, after which, once again, 
the fact that the limsup over all windows is at least as large as the limsup over a subset establishes 

(533). 



Necessity 

This part follows the standard pattern. 

6 Some final remarks 

1. The subsequences we have used in the proof of the upper bound have, throughout been the same 
for both coordinates, even in those cases when the edges of the windows grow at different rates, 
viz., in the proofs of Theorem [2Tjiii) and (|5.5|) . Intuitively one might imagine subsequences that 
grow at different rates to be more natural. However, since there is less cancellation going on 
along the direction of the shorter edge, that is, since the fluctuations along the direction of the 
shorter edge are stronger, it turns out that the shortest edge determines the moment condition 
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(as in [9J). Our choice of subset implies that the windows of the subset are "covered" many times 
along the longer direction, which, on the one hand is not necessary, but on the other does not 
exhibit any "harmful waste", in that our estimates produce the best result. 

2. Analogous to our previous results [HI [9] we can obtain limit theorems over subsets, which, in 
particular, show that all reals between the limit inferior and the limit superior are limit points. 

3. An analysis of the proofs shows that it is also possible to formulate a more general result. 
However, the proof is more tedious and the moment condition is not so explicit. 

Assume that Li(x) /* oo for i = 1,2 are slowly varying functions satisfying (|1.2p . and 
suppose that Li(x) > L2 (x) for x > some Xq. Further, define r(n) = log(Li(n) logn) and 

u v 

G(u, v) = (r(u) + r(v)) 

Li(u) L 2 {v) 

with the associated M-function 

M{x) = \{(u,v) £ [1, 00) x [1, 00) : G(u,v) < x}\. 
Then the following result holds: 

Theorem 6.1 IfEM(X 2 ) < 00, E(X) = 0, and E{X 2 ) = a 2 , then 

limsup — — - — ■ — — a a.s. (6.1) 



m,n — >oo 



y/2G(m, n) 



Conversely, if the limsup is finite with positive probability, then E M(X 2 ) < 00, E(X) = 0, and 
i6.1\) holds with Var X = a 2 . 

Remark 6.1 Note that M(x)/x — > 00, that is, the second moment exists if E M(X 2 ) < 00. 

Remark 6.2 Due to the generality it is not possible to describe the function M{x) more pre- 
cisely, but one can prove (see the Appendix) that 

xLo(x) r xL ^ x )/ r ( x ) Li(u) 
M (x)<C^P^ ^-du. (6.2) 

r(x) J u 

The proof follows the lines of the proofs above using the techniques from [7] with subsequences 
m>k = n k = ip{ck) where ip(x) = ip^ 1 (x) with ip(x) = J Li(u)/udu 00 and being in SV. 
Remark 6.3 For Theorem l2.1l the estimate in (|6.2I) is precise enough to give the correct moment 
assumptions. □ 



Appendix 

Proofs of (M) - (D), ( 1531 ) and (E3D 



In this appendix we present the "elementary but tedious calculations" needed for the verification 
of the second half of Corollary 13.11 and the further analogs. Throughout it is tacitly assumed that 
all logarithms and iterated logarithms are to be interpreted as max{loga;,l} and maxjloglogx, 1}, 
respectively. Moreover, we shall use a(x) ~ b(x) to denote that < c\ < a(x)/b(x) < c 2 . Finally, the 
constant C below may be different at each occurrence. 

Proof of (|^6|) 

Since logu/u \ we obtain 

I\(u) — II \dxdy= I I ldxdy 

J J xy(log log a^+log log y) / log x log y <u J a;y(log(log x log y)) / log x log y<u 

< // ldxdy <C 1 dxdy < Cu(logu) 3 / loglogw, 

J J xy<u(log u) 2 1 log((log u) 2 ) J J a;y<-u-(log u) 2 / log log u 
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and 

h(u) > I I ldxdy>C f ( Idxdy 

J \/u J x>y ~ 1 u(log *Ju) 2 / log((log *Ju) 2 ) J *Ju J x<(4y) ~ 1 u(log u) 2 / log log u 

> Cu(logu) 3 / log log it. 

This shows that Ii(u) w u(logit) 3 / loglogu as u — * oo, i.e., we may choose M(x) — x (log x) 3 / loglogx, 
and (13.61) follows. 



Proof of (|3?Tj) 

We have 



I2 (u) = I / 1 (ixdy = / / 1 cfeciy 

/xy log(loga;-logi/)/loglog:Eloglogj/)<u J Jxy( 

log log x log log y ) — U 



< // 1 cfady < Cm log w log log w, 

J J xy<2u log log u 

and 

^2 {u) > 1 efedy > Cu log w log log u . 

J y/u ./ a: < 2 y _ 1 log log \fu 

This shows that ~ log m log log -u as u — ► 00, from which we conclude that (|3.7[) holds. 

Proof of ([3^]) 

We first note that, !° s ? Qg:r + 1 > 1, and that for V" < x, y < u, 

< log log y — " v — ' & — " 

log log x 1 < log log u 1 = log log u l = 2 | log 2 < c 

log log y ~ log log ^/u — log 2 + log log u — log 2 + log log u ~ 

so that, on the one hand, 



^3 (u) — I / 1 cfedy = 1 1 1 cfedy 

>xy(log log x+log log j/)/ log a; log log y)<u 



log 3; V log log y 

ulogu , „n nn .».J.l n »U»..\2 



< // l^y< p" u lgg£ d3;= »(log« + loglog^ 

JJjE3U <u J X X 2 

log X — 

and on the other, 

h(u) >[[ Idxdy ~ Cu(logu) 2 . 

J J^L<u 

This shows that Iz{u) « u(logu) 2 as u — > 00, which proves (|3.8[) . 
Proof of (|57Lj) 

We first note that, since 1 < x, y < u, we have 

x * y pl < tog£ + A = ^ log x + logy log« 

logy ' Vlogy / logy logy 
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Thus, 



Ii{u) = / / ldxdy < / / ldxdy = Idxdy 

'z = y(^ + l)<« J.Lo,„l2M 



og y — ■>'" Li '14 ■> 



(■u/ log 
log 



< C / / ldydx 

•u log u gcu u log log x 



^ y W iogu; / M l 0gM au tt log log J 

7 Va^loga; x Q 



a;" x a logx 
ulogu { [x 1 - a ^/\ozu) 1 '°' / -(«/log«) 1 '' Q j 



1 - a 



■ dx 



log a; J J x a (\ogx) 2 

au / u u / u \ 1 ^ 1 / Q aloglogw / /loglogu\\ \ 

1 — a V log u / 1 — a V log u J log it V V log u II) 



,(l/a)(l-a) 



ulogu / (u/logu) A± ° ; S f 1 x l ~ a i(«/iog«) 1/o 



1 — a \ — (log u — log log u) 11 — a (log a;) 2 

(l/a)(l-a) u f U V" 1/Q aloglogu" 



au f u y 
1 — a V log u / 



1 — a \ log u ) log u 

< Culogu^ =c - — 

logu r Vlogu/ 



/ /, x(l/a)(l-a) . 

(u/logu) ^ u y/ 

(logu 

As for the lower bound, 



r f i>u/ logu 

l4,(u) = jj ldxdy > / / ldxdy = / I , ^i/ a ldxdy 

logx + logy <tt J Jx<*y i0S ?* + l0eU <U J Jx<\ 

log. v — a las v — — \ 



( \ ' 

' l u log y I 
= ^2ylo E u J 



(JL _y,* r° su (^y / « dy>c (^-) 1/a 

Vlogu/ ,/ V 2y I y ~ Vlogu/ 



2u / ' Vlogu/ 

since the last integral has a limit asu-^ oo. Hence, Ii(u) w (u/logu) 1 / and M(x) = (a;/ log a;) 1 /". 
Proof of (^2|) 

For the general case the corresponding integral can be estimated from above by 



ig (u) = / / ldxdy < Idydx 

f Ll( " )/r(u) ii(x) , < r L 2 (u) ^WM") L x (x) 

< GuL 2 (u) / — —dx<Cu — — — / cia: 

7 a;r(a;) r(u) 7 a; 

^ l 2 (u) r^w^iiW. 

< C u — -— / dx , 

r(u) J x 

where we used [7], Lemma 3.1, for the second to last inequality. 

Interchanging the roles of the two variables will in general lead to a poorer estimate. 
In the cases discussed in detail the estimates are precise enough, since the lower bound 

p j- pcuL 1 (u)/r(u) p 

Ik (u) = 1 dxdy > / 1 dxdy 

L 1 (x)L 2 (y) — L 1 (uP)L 2 (y) — 



c«li(«)/r(ti) r „uL 2 ( u P) /■«M«0M«) LUx) , 
' 1 dydx > C ^-r — / dx 

uL 2 (u.f>) ij>) r{u) J u n x 



e.g. for = 1/2, leads to the same functions (up to constants), that is, we rediscover our results in the 
examples discussed above. 
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Finally, since the last integral on the right-hand side increases faster than the logarithm and since 
r(u) = o(log«), it follows that M{u)/u — ► oo . 
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